#include<stdio.h>
#include<string.h>
int decode(char *a,int n);
int main()
{
	int n;
	char a[1000];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%s",a);
		printf("%d\n",decode(a,strlen(a)-1));
	}
}
int decode(char *a,int n)
{
	//printf("n=%d\n",n);
	if(n==-1)
	{
		return 1;
	}
	if(n==0)
	{
		return 1;
	}
	else
	{
		if(a[n]=='0')
		{
			return decode(a,n-2);
		}
		if((a[n-1]=='1')||(a[n-1]=='2'&&a[n]<'7'))
		{
			return decode(a,n-1)+decode(a,n-2);
		}
		else
		{
			return decode(a,n-1);
		}
	}
}
